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Abstract 

(N 

^ We generalize the symmetry on Young's lattice, found by Suter 

^ [Sul], to a symmetry on the /c-bounded partition lattice of Lapointe, 

Lascoux and Morse |LLM| . 



1 Introduction 



In [Sulj . Suter found a dihedral symmetry which exists in Young's lattice, 
• ^ by taking all partitions whose bounding rectangle is contained within the 

^ staircase {k, k — 1, k — 2, ... ,2,1). He recognized that these partitions would 

d have the same symmetries as the afiine Dynkin diagram of type A^. 

While studying /c-Schur functions, we noticed that the rectangles which 
Suter uses are the same rectangles that appear in Morse and Lapointe's 
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paper |LM3j . The rectangles in this picture correspond to special elements 
of the homology of the affine Grassmannian |LlllL2l[L3] . For this reason, the 
lattice of /c-bounded partitions related to the algebra of fc-Schur functions is 
a natural place to view a generalization of the symmetry observed by Suter. 

Recent results of Berg, Bergeron, Thomas and Zabrocki |BBTZj devel- 
oped some geometric properties of the affine hyperplane arrangement. We 
use this geometric picture to generalize the symmetry that Suter found to 
the fc-bounded partition lattice of Lapointe, Lascoux and Morse |LLM] . We 
do this by recognizing that the fc-bounded partitions which are contained in 
a concatenation of r rectangles with a k hook is isomorphic to an r-dilation 
in the geometric picture. 

1.1 Prom root systems in type Ak to the the affine 
Grassmannian 

Let ai, . . . ,ak denote the simple roots of type Ak, which form a basis for a 
vector space V. V has a symmetric bilinear form given by: 



and we let {Aj}i<i<fc denote the basis dual to {ai}i<i<k under this bilinear 
form. The Z span of the {Ai}i<i<k will be called the weights. 

For V & V, we let denote the hyperplane through the origin, per- 
pendicular to V. We write Hi for and H^p for the points x satisfying 
{v, x) = p. 

Let Si represent the reflection of a vector v through the hyperplane Hi 
so that the set of reflections si, . . . ,Sk corresponding to the roots ai, . . . ,ak 
generate a reflection group Wq which is isomorphic to the symmetric group 
Sk-i-i- The corresponding (finite) root system is $o is the closure of the set 
of vectors {«i}i<i<A: under the action of Wq. The element = ai + ■ ■ ■ + 
is known as the highest root of the the root system. 

The ajfine arrangement is the collection of all hyperplanes Ha,p for a G $o 
and p E Z. 

The dominant chamber is the (closed) collection of points in V which are 
bounded by the hyperplanes Ha^fl- We denote it by C. A weight is called 
dominant if it lies in the dominant chamber. 




1 if^=j±l, 
else. 
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The fundamental alcove is bounded by the walls of the dominant chamber, 
together with the hyperplane H^^i. We denote it by At/). 

The affine reflection group, W, has an additional generator sq, which acts 
as reflection in -f^0,i. The generators Sq, Si, . . . ,Sk satisfy the affine type A 
Coxeter relations: 

s^i = 1 for i G {0,l,...,fc} 
SiSj = SjSi lii- j ^±1 
SiSi+iSi = Si+iSiSi+i for i G {0, 1, . . . , A;} 

where i — j and i + 1 are understood to be taken modulo k + 1. 

There is an action ofW onV defined by Si reflecting across the hyperplane 
Hi for i E {1,2, . . . , k} and Sq reflecting across the hyperplane -ff^,!- 

We let Ayj := w~^A. The collection of Ay^ are called the alcoves of the 
affine arrangement. The hyperplanes Ha^^n will intersect with A^ either in 
the empty set, at a single weight, or in a facet of the alcove (the convex 
hull of k of the vertices of Ay^). An alcove A^, C C if and only if w is a 
minimal length coset representative of W/Wq. The set of minimal length 
coset representatives is denoted W'^. A permutation w G W'^ is called an 
affine Grassmannian permutation. 

A partition A is called a (A; + l)-core if A has no removable {k + l)-rim 
hook. Define the size of a (fc + l)-core, |A|, to be the number of cells 
with hook smaller than k + 1 where the hook of a cell is Aj + A^ — i — j ' + 1 . 
Let C^''^^^ denote the set of all {k + l)-cores. 

W has an action on C^''~^^\ Let the content of a cell in the Young 
diagram of A be the integer j — i mod + 1. If A is a (fc + l)-core then SjA is 
A union all addable cells of content i, if A has such an addable cell, SjA is A 
minus all removable boxes of content i from A if A has such a removable box 
(a {k + l)-core cannot have both a removable box and an addable position 
of the same content), and SjA = A otherwise. 

Proposition 1.1. ILascou:^ There is a bijection between affine Grassman- 
nian permutations of length r and the set of [k + 1) -cores of size r by sending 
w eW^ to w0. 

2 Background: Suter symmetry 

For a fixed positive integer k, let Ri = (l^), R2 = (2'^^^), . . . ,Rk = {k) denote 
the rectangular partitions which have largest hook length equal to k. Let 
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denote the (finite) sublattice of Young's lattice wliicli contains everytliing 
smaller than Ri, R2, . . . , Rk, i-e. = {X : X C Ri for some i}. 

Suter |Sul] noticed that had a dihedral symmetry, coming from the 
usual symmetry of partition transposition, as well as a fc-fold rotational sym- 
metry, as pictured in Figure [TJ 

Suter defined a cyclic action on Y^ of order k + 1, described on a Young di- 
agram of a partition. We will not present this here; our generalization comes 
from a different description of this cyclic action which we now introduce. 

2.1 Suter symmetry on alcoves 

Since every partition in Y'' is a (/c + l)-core, we can associate each partition 
A e with some affine Grassmannian permutation, or equivalently, to an 
alcove Ay^ in the dominant chamber. It was noticed by Suter in |Su2j that 
all partitions whose hook is smaller than or equal to k are in bijection with 
the alcoves in the fundamental chamber bounded by Hfp2- The elements of 
y^, viewed as alcoves, now form a 2 fold dilation of the fundamental alcove. 
The fundamental alcove has a k + 1 cyclic symmetry (cycling the vertices of 
the dialated alcove) and so the elements of Y'' also have this symmetry. We 
will generalize this version of Suter symmetry in Section |4} 

3 Combinatorics of /c-bounded partitions 

Lapointe and Morse |LM2] introduced a bijection between {k + 1) -cores and 
fc-bounded partitions (a partition is fc-bounded if all of it's parts are less 
than or equal to k). The bijection is sends a (/c + l)-core /i to the /c-bounded 
partition A whose i^^ part is equal to the number of cells in fi with hook 
less than A; -|- 1. For a (fc + l)-core fi, we let p(yu) denote the corresponding k- 
bounded partition, and we will let c denote the inverse map (so c(p(/i)) = /i). 

Lapointe, Lascoux and Morse [LLM ] introduced a fc-version of Young's 
lattice. It is a sublattice of Young's lattice whose vertices are labeled by k- 
bounded partitions. It is the lattice generated by the covering relation A < /i 
if |A| + 1 = |/i| and Sic(A) = c{fi) for some i = 0,1, . . . , k. 

The rectangles Ri,...,Rk described above play an important role in 
the study of /c-Schur functions. /c-Schur functions, first introduced by La- 
pointe, Lascoux and Morse |LLMj . were motivated in the study of Macdonald 
polynomials, but have since appeared in other contexts (see, in particular, 
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Figure 1: Three examples of the k + 1 dihedral symmetry of Y'' for k e 
{2,3,4}. 
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Figure 2: A dialation of the fundamental alcove of A2 by multiplying the 
edge lengths by 2. The highlighted cells are in bijection with the partitions 
{0,(1), (2), (1,1)}. 



PI Ea Ea [LM8] ). Each fc-Schur function s^^' is indexed by a fc-bounded 
partition A (or equivalently a. {k + l)-core, or an affine Grassmannian per- 
mutation). 

An important open problem in the study of fc-Schur functions is to under- 
stand their multiplication rule. One special case is very explicitly understood, 
due to the following theorem of Lapointe and Morse. For two partitions A 
and fj,, let A U /i denote the partition obtained by combining the parts of A 
and fi and placing them into non-increasing order. 

Theorem 3.1 (Lapointe, Morse |LM3j ). s^^^s^^^ = s^^^^ for a rectangle R = 
Ri, . . . ,Rk. 

4 Generalized Suter symmetry 

We now fix an integer m > 1. With Theorem |3.1| in mind, we will study 
all partitions contained in a product of m rectangles. Let denote the 
subposet of the fc- Young's lattice which contains all partitions contained in a 
stack of m — 1 of the fc-rectangles (so A G if A C Ri-^ U Ri^ U ■ ■ ■ U Ri^_i for 
some ii, . . . , im-i)- By this definition, Y2 = from the beginning of Section 
[2} As exhibited in Figure [4| the set Yj^ also has a A; + 1 cyclic symmetry. We 
will prove this by appealing to the geometric description of Suter symmetry. 
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Figure 3: The poset labeled by cores which exhibits a dihedral 3-fold 
symmetry. A reflection in this symmetry is realized through conjugation 
of the 3-cores. The red indicates the cells added to the core are content 
{mod 3), blue at the cells are content 1 {mod 3), green the cells are content 
2 {mod 3) 

The collection of alcoves in the dominant chamber which are bounded by 
the affine hyperplane -ff^,m again inherits the cyclic k + 1 symmetry of the 
fundamental alcove, thus proving that a cyclic k + 1 symmetry exists on the 
alcoves. It remains to be shown that the alcoves in the dominant chamber 
bounded by the hyperplane H^^rn correspond to the partitions which are 
contained in a product of m — 1 rectangles. Once we have shown this, our 
main theorem, that has a cyclic k + \ action, will follow. 
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Figure 4: The poset Kj^ exhibits a cychc 4 symmetry. The vertices are labelled 
by 4-cores, and corresponding 3-bounded partitions are obtained by deleting 
shaded boxes and left justifying the partition. The edge colors correspond to 
the integer modulo 4 of the content of the cells being added; red is 0, blue is 
1, yellow is 2 and green is 3. 
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5 The afRne Nil-Coxeter algebra and rectan- 
gle /c-Schur functions 

The affine nilCoxeter algebra A is the algebra generated by Ui for i G 
{0, 1, . . . , k}, subject to the relations (see for instance |L1]): 

u^i = for i G {0, 1, . . . , fc} 

UiUj = UjUi if i — j 7^ ±1 
UiUi+iUi = Ui+iUiUi+i for i e {0,1, . . . ,k} 

where i — j and i + 1 are understood to be taken modulo k + 1. 

If . . . Si^ is a reduced word for an element w G W, we let u{w) = 
Ui^ . . . Ui^, then U := {u{w) : w G W} is a basis of A. 

The affine nilCoxeter algebra has an action on the free abelian group 
with basis the {k + l)-cores. Let u G C*-'^"*"^-' and then define UiU to be the 
{k + l)-core formed by adding all addable boxes of content i if u has at least 
one such addable box, and UiU is otherwise. 

Within the affine nilCoxeter algebra, Lam |Llj found elements hj for 
1 < i < k which generate a subalgebra isomorphic to the subring of sym- 
metric functions generated by the complete homogenous symmetric functions 
hi, ... , hk- 

Definition 5.1. An element u = Ui^Ui^ ■ ■ -Ui^ G f/ is said to be cyclically 
decreasing if each of zi, . . . , im are distinct, and whenever j = is and j + 1 = it 
then t < s (here j ' + 1 is taken modulo k + 1). To a strict subset D C 
{0,1, . . . , k}, we let ud denote the unique element of U which is cyclically 
decreasing and is a product of the generators Um for m E D. 

Lam then defines elements hj := J2\D\=i'^D G A for i G {0, 1, . . . , k}. 

Theorem 5.2 (Lam |L1] Corollary 14). The hj for i E {1,2, . . . k} generate 
a subalgebra isomorphic to the ring generated by the complete homogeneous 
symmetric functions hi for i G {1,2, ... k} . The isomorphism identifies hj 
and hi. 

One can then define the fc-Schur functions. 

(k) 

Definition 5.3. Let A be a fc-bounded partition. Then we define s\ to 
be the unique elements of the subring generated by the hj which satisfy the 
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following rule, known as the fc-Pieri rule: 

where /i = u(?/)A and y is a cyclically decreasing word of length i. 

Remark 5.4. In general, expanding s^^^ = Y2w c«)U(t(7) is an open problem, 
and has been shown to be equivalent to understanding the structure coeffi- 
cients of fc-Schur functions (called the /c-Littlewood Richardson coefficients). 



5.1 Expression of rectangle /c-Schur functions as pseudo- 
translations 

In |BBTZj . the authors introduced the notion of a pseudo-translation in order 
to describe the expansion of fc-Schur functions corresponding to Ri, . . . , Rk 
in A. Pseudo-translations have since been realized by Lam and Shimozono 
as being translations of the extended affine Weyl group (see |LS2j ). 

Definition 5.5. Let 77 be a weight. We say y & W is a pseudo-translation 
of Aw in direction r] if Ay^ = A^ + rj. 

For a weight 7 we let denote the pseudo-translation of the fundamental 
alcove A(/j in direction 7. 

Theorem 5.6 (Berg, Bergeron, Thomas, Zabrocki |BBTZ] ). Inside A, 



(k) 
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5.2 Alcoves with a facet on the hyperplane i/^m 

Let R be the fc-bounded partition Ri^ U ■ ■ ■ U Ri^_-^ with ij G {1,2, . . . , k} 



Then s^n^ = s^n^ ■ ■ ■ s^^^ . By Theorem 
corresponds to the alcove A^ + (Aj^ + ■ ■ ■ + A 
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the /c-bounded partition R 



T'TTL-— 1 J 



Lemma 5.7. There are (™ distinct k-hounded partitions of the form 

R = Ri^U ■ ■ ■ U Ri^_^ ■ 
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Proof. The partition R will be the union some number (possibly 0) of each of 
the different rectangles Ri, R2, . . . , Rk- Hence the number of such rectangles 
is the number of ways to pick a set of m — 1 objects from a set of k elements 
with repetition. □ 

Lemma 5.8. The alcove A corresponding to the k-hounded partition R = 
Ri^ U ■ ■ ■ U -Ri,„_i shares a facet with the wall H^^m- 

Proof. The fundamental alcove Ain shares a facet with the hyperplane H^ i. 
The fundamental weights Aj all satisfy (Aj, 0) = 1 and are the coordinates 
of the vertices of this facet. Since A is a translate of the fundamental alcove, 
A = Am + (Aj^ + ■ ■ ■ + Aj^_J, the vertices of A which are not translates of 
the origin will have weight Vd = Ad + Aj^ + ■ ■ ■ + Aj^_-^. They will satisfy 



m— 1 



(vdA) = l + 5^(Ai 



m, 



and so will lie on the wall H^„^. □ 

Lemma 5.9. The number of vertices on the hyperplane H^^rn-i which are 
in the fundamental chamber is ■ There is a bisection between the 

alcoves corresponding to products of rectangles and these vertices; we identify 
an alcove with its unique vertex on H^^m-i- 

Proof. Each vertex on H^^m-i has the form Yli (^i-^i with all non-negative 
integers and ^ ■ = m — 1. 

We conclude then that the vertices are then in bijection with non-negative 
integer solutions (oj > 0) to the equation Yli=i di = m — 1 and this is well 
known to be {""l^^'')- 

For the last statement it is sufficient to remark that each alcove corre- 
sponding to partition R = Ri-^U - ■ ■URi^_^ contains the vertex Aj^ H l-Aj^_-^ 



which lies on Hs^m-i and by Lemma 5.7 these sets have the same number of 



elements. □ 

Lemma 5.10. Let R = Ri^ U ■ ■ • U Ri^_i and let TZ be the {k + l)-core which 
corresponds to the k-bounded partition R. Then TZ has only one addable 
residue, that is there exists a unique i for which UilZ 7^ 0. 

Proof. The only residue which is addable is i = ii + ■ ■ ■ + im-i- The core 
TZ is obtained by appending rectangles ordered by their widths in a skew 
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fashion, stacking the rectangles so that adjacent rectangles share neither row 
nor column. Cells which are on the opposite sides of a rectangle in the core 
will have have the same residue because they are separated by a hook of k 
therefore only one residue is addable. The length of the first row of TZ will 
he i = ii + ■ ■ ■ + im-i and so it is also the residue of the addable corner. □ 

Corollary 5.11. Let X be a k-hounded partition and suppose that A cor- 
responds to an alcove in the fundamental chamber which is hounded by 
H^^rn- Then there exists an R = Ri^ U ■ ■ ■ U Ri^_i such that A C i?. 

Proof. The proof is by induction on m. When m = 1 the statement is trivial; 
the only dominant alcove bounded by if^^i is the fundamental alcove, which 
corresponds to the empty partition 0, which is contained in an empty product 
of rectangles. 

Now we fix m. If A is bounded by H^^m-i then the statement follows by 
induction, and know that there is a i?' = Ri^ U Ri^ U ■ ■ ■ U Ri^_2 and then 
A C i? U -Ri^_i for any other im-i ^ {1,2,..., k}. So we assume that A is 
between if^^-i and H(f, jn and so has at least one vertex on H^.m-i- Let that 

then 



vertex be A = XljLi^ Let R = Ri^ U ■ ■ ■ U Ri^_^ as in Lemma 
we claim that A C i?. 
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Let B denote the alcove corresponding to R. By Lemma |5.10[ B has a 
unique addable residue, which we shall denote r. This residue corresponds 
to crossing the hyperplane H^^m, since crossing the hyperplane will increase 
the length of the corresponding core and we know there is only one reflection 



which will add box to R, by Lemma 5.10 Applications of all other generators 



Si for i 7^ r must therefore decrease the size of the partition. Since B shares 
a vertex with A^^, there is an element Sa^Saj ■ ■ ■ of Wr which takes A^, 
to B (i.e. As^_^sa2---sax-w = B for some aj ^ r). Therefore X G R, since 

X = Sa,- ■ ■ Sa^R. □ 



As a consequence of Corollary 5.11 we have the following results. 
Theorem 5.12. The set has a cyclic k + 1 action. 



Proof. By Corollary 5.11 , corresponds precisely with alcoves in the dom- 
inant chamber which are bounded by H^^rn- The region in the dominant 
chamber bounded by H^^rn has the same shape as the fundamental alcove; 
the lengths of the edges of the fundamental alcove have been multiplied by 
m in H^ni- Since the fundamental alcove has a cyclic k + 1 action which 
is inherited from the affine Dynkin diagram, the collection of alcoves in this 
region inherits the cyclic k + 1 action. □ 
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As a corollary we also have as a consequence an enumeration of the ele- 
ments in y^. 

Proposition 5.13. The number of partitions in is . 

Proof. As noted in the previous result, is in bijection with the alcoves 
which lie inside of an m-dilation of the fundamental alcove. In a dimen- 
sional space the volume of a region dilated by m on a side will be times 
the original, hence there are mJ' alcoves within this region. □ 

Others (e.g. Sommers |Somt Theorem 5.7]) have considered this dilated 
alcove for reasons other than the connection with /c-bounded partitions and 
[k + l)-cores and so this lattice may have unexpected algebraic applications. 
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7 Apendix 



Using sage [sage] , sage-combinat sage-combinat and graphviz [graphviz 



software, we were able to generate some pictures which exhibit this sym- 
metry. The cases when m = 2 are the symmetries that Suter found in |Sulj . 




Figure 6: Suter symmetry of type k = 4 and m = 2 
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Suter symmetry of type k 
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Figure 9: Suter symmetry of type k = A and m 
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Figure 10: Suter symmetry of type k = 5 and m = 3 
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Figure 12: Suter symmetry of type k = 4 and m 
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